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(57) Abstract 

The proposed inveation concerns a method of coding and 
decoding images and a device for carrying out the method. The 
proposed method and device are intended for use in coding and 
decoding digital images with the aim of achieving multiple 
compression of the images without loss of fine detail from the 
compressed images or other significant information contained in 
them. The specific method used is that of adaptive vector 
quantization. Use of the conveyer principle for processing incoming 
data combine with partially parallel processing makes it possible to 
code or decode on a time scale close to that of a television scan. The 
invention pertains to digital signal processing. The main areas of 
application of the invention can benefit firom a significant reduction 
in the volume of video data as a result of the coding, and include the 
following: real-time tranonission of video data firom air- or spacecraft 
on-board instruments to ground stations using narrow-band 
channels; transmission of video data in computer communications 
networks using existing narrow-band and telephonic 
communications channels; economic ardiiving of aerial, space, 
medical, criminal and other video data; archiving and storage of large 
volumes of computer copies of printed and manuscript documents;, 
archiving of complete patent and legal documents, plans and 
drawings and bank documents; high-speed transmission of large 
volumes of data between data storage eystems and computer video 
terminals; compression and reproduction of large professional colour 
images used for the preparation of printed publications; the creation 
of computer games and video films, interactive educational and 
entertainment video progranmies (CD-IC, D-R); and other 
applications in science and technology. 





(57)Pe4>epaT 



IIpeAnaraeMoe HaoGpereHHc ''Cnoco6 KOOHpoBaHHii-iKeKOimpoBaHiu 
H3o6paxeHMjl H ycipoilcTBO wm ero peamiaaiimf'* onHcuBaer cnoco6 m 
ycipoAcTBo, npeAHasHaMCHHue iuifl o6ecneMeHHH KOiDipoBaHiffl-jieKOAHpoBaHiifl 
npeacTaBJieHHUx b iiH4>poBoft 4>opMe H3o6paxeHHjt c uejn»io ocymecTBncHHfl hx 
MHoroKpaiHoro cxanifl, hc conpoBO^aiomerocfl noitpe^ MemcMX nmjicH 
cxoiMaeMiiix H3o6paxeHHii m ffpyroU, cojiepxameiicA b hhx 3HaMHM0<l 
HH4)opMamfH. B KanecTBe KOHxperaoro McroAa xoAHpoBaHHA Hcno;ii»3yeTC5i 
MeroA aaaiTTHBHoro KBainoBaHHH BeicropoB. IIpHMeHeHHe xoHBeflepHoro 
npHHimna o6pa6oTiai nociynaioiiieA HH4K)pMauHH b coveraHHH c HacTHHHUM 
pacnapaJuiejmBaHHeM BWHHcneHMii noaBoJWcr AocniraTb Maciiira6a BpeMCHH, 
&iH3Koro K TejieBHSHOHHojt pasBepnce npH BuncviHeHHH onepaimil 
Ko;mpoBaHH5i miH AeKO^wpoBaHiu HH4>opMau}iH. H3o6peTeHHe oTHoofrc^ k 
ofinacTH uH^ypoBoj) o6pa6oTKH cHniajioB. OcHOBHiiie c4>epi>i npHMeueHiu 
naHHoro HaoGpereHHS cBflsaHU c cyiueciBCHMUM coKpauieHHCM odhctA^ 
BKQeoHH(|x^MaKHH , AociHraeBiUM B peaynfcTare KomipoBaHiui, h oxBaruBaior 
nepenany aapoKocMinecKofl BHneoHH^^opMaivoi c 6opTa jierarejibHoro aimapaTa 
Ha 3eMmo no yaKononocHUM xaHajiaM cansH b p.m.b., neppffaMy 
BnaeoHH^NipMaiiMH B cciflx KOMnuoTepHofi cBHSH, HO cymecTByioiiiHM 
ysKonojiocHiiiM h xene^HiaiM icaHanaM cbubm, axoHOMmHyio apxHBaiiHio 
aapoKocMmecKoft, Me;piiiHHCKoji, ]q>HMHHaJiHCTifHecKoft h npoMefi 

BHOjCOHH^K^MaUHH, apXHBaiUlIO H XpaHCHHe 6Qni»IlIHX oGbeMOB KOMTIblOrepHUX 

KonHfi nenaiHoft h pyKoimcHofl noKyMCHTamfH, apxMBamuo naTeHinux h 
lopiuxHHecKHX AOKyMeHTOB B nojiHOM oGbeMe, McprexeM, 6aHKOBCKoA 
AOKyMCHTainfH^cKopocTHyK) nepe/iaMy 6ojii»iiihx MaccHBOB AaHHbDC Mcxny 
HaKoiiMTejuMM HH4)opMaiiHH M BHaeoTtpMHHanaMM 9BM, cxcame h 
BOccraHOBneHHe 6QjibiiDix npo^eccHOHaJibHUx uBernhsx H3o6paxeHifA, 
McnojibaycMUx npH noflroroBKc ncianttix vajmoiA, coMaHHe KONOibiOTcpHBix 
Hip H BHiieo4)HnbMOB, HHTepaKTHBHbix o6y4aioiiaix H pasBneKaTCJibHux 
BiueonporpaMM (CD-I, CD-R) h iq^yme npHJioxcemu uayxH h TexHHKH. 



Kow, HcnojibayeMiiie abb ofioaaa^eHiia CTpa»-«ueiioB PCT ua nnyjEuaiz jracraz 6pomK>p, b 
uytttBKywncA MeacnyHapoiffiiue aaaBXH b cour B eixnBHH c PCT. 
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CnOCOB KOAHPOBAHHfl-AEKOAHPOBAHHil H30BPAXEHHf) 

H ycTPOficrBO jum eto peajihsauhh 

OdAucmb mexuuKU 

npejuiaraeMoe H3o6peTeHHe othochtca k o6jiacTM o6pa6oTicM cHTHaJioB 

5 H306paxeHHH M MOJKCT 6brrb HCnOJIb30BaHO, B MaCXHOCTH, iUlH KOilHpOBaHMH 

HaoGpaxceHHM b peajibHOM MacmraGe speMeHM (p.M.B.) c nocJieiiyioiiiHM 
BoccraHOBJieHHeM (AeKomipoBaHHeM) HsoGpaxeHHA ao Hcxo;iHoro coctohhhh c 
coxpaneHHeM ero MemcHX iieraneM, ocoOeHHocreH h Apyrojl, coiiepxamettcfl b 

HCXOilHOM M306paxeHHM SHaHHMOM MH(|)OpMaUMH. 

10 ripouecc KOWpoBaHHA-iieKOiiHpoBaHHA H3o6paxeHHH Moxer 6biTb 

Hcnojib30BaH: 

• npH nepenane aapoKocMMHecKOH BHaeoHH(})opMauMH c 6opTa jieraxejibHoro 
annapaia aa Seivuiio no ysKonojiocHMM KanajiaM cbk3H b p.M.B.; 

• npH nepejiane BMiieoHH(])opMauHM b cernx KOMnbK)Tep'H0M cbh3h, no 
15 cymecTByiomHM ysKonojiocHbiM h Tejie4)0HHbiM KananaM cbasm; 

• ZUW 3K0H0MMHH0H apXMBaUHH a3pOKOCMlfHeCKOH, MeWUMHCKOH, 
KpMMMHaJIHCTMMeCKOif M npOMCM BMZieoMH4)opMauHM; 

• JUUl apXHBaUHH H XpaHeHHH 60JIbmHX O&beMOB KOMnblOTepHblX KOnMH 

nenaTHpH m pyKonHCHOM iioicyMeHTauHM, apXHBauHH naTeHTHbix h lopHiiiiMecKHx 
20 ;ioicyMeHTOB b hojihom oebCMe, HcpxexceM, 6aHK0BCK0H flOKyMCHrauMH; 

• iUIH CKOpOCTHOH ncpeiiaHH 6o;iblIIHX MaCCHBOB ^aHHblX MOIQIiy 

HaKonHTejiflMH HH4)opMauHH M BHZieoTepMHHanaMH 3BM; 

• npH CXaTHM M BOCCXaHOBJieHHH eOJIbUIHX npO(|)eCCHOHa;ibHbIX UBeTHbDC 

H3o6paxceHHH, McnoJibsyeMbDC npH noiiroTOBKe nenaTHbix M3AaHHii; 

25 • iUIA C03AaHHfl KOMITblOTepHblX Hfp M BIUieo4)IUIbMOB, HHTepaKTHBHblX 

o6yHaioimix M pasBJicKarejibHBix BnaconporpaMM (CD-I, CD-R) m b wyrHX 

npHJIOKeHIUIX HayKH U TeXHHKH. 

npedmecmeyMWfiu ypoaeHb mexmrn 

MsBecren pha cnoco6oB "cxcaiwi-BoccTaHOBJieHWi" H3o6paxceHHH. TaK 
30 HanpwMep, ajianTHBHan iiM(l)(t)epeHUHajibHafl KonoHMnyjibCHan uojxymum w 
Merojibi KOiiHpoBaHHH c npej:icKa3aHHeM |1] odecneMMBaiOT npocryio annapaTHjoo 
peanHaaixHK) cHcreMbi iuin pa6oTbi b peajibHOM Maciinra6e BpeMeHM. 3tot Meroii 
o6ecneHMBaeT cxaxHe b 4-5 pa3, ho KanecTBo BoccraHOBjicHH^ H3o6paxceHiiH 

CyUieCTBeHHO 3aBHCHT (CHHXCaeTCH) OT ypOBHH UiyMOB B KaHaJiaX CBH3M. 

35 MeroAU OKaTHH, ocHOBaHHbie Ha oproroHanbHbix npeo6pa30BaHHHX raKMX, 

KaK npco6pa30BaHMC Oypbe, AnaMapa, KappyncHa |1] m iip., ycroHMHBbi k 
HMnyjibCHbiM H BbicoKOMacTOTHbiM noMcxaM B Kanajiax cbh3h. OiiHaKo, cxaxMc c 

XOpOIlIHM KaneCTBOM nOCpejlCTBOM 3THX MCTO/lOB ;iOCTHraeTCH TOJIbKO JVUi 

npocTbix H3o6pa)KeHHfl, He co/iepxamMX GojibUioro KOjiHHecTBa MejiKHX aerancii. 
40 Jlflsi noBbiiueHHH KaMecTsa BoccraHOBJiMBaeMbix H3o5paxceHMM, oKaxbix c 

HpHMeHeHHeM oproroHajibHbix npco6pa30BaHMM, Hcnojibsyercfi Gjiomhoc 
KOUHpoBaHHe III. B 3T0M cjiyuac cxcaTHio noflBepraercfl ne Bce H3o6pa}KeHHe 
cpaay, a ero Hacra hjih 6jiokh, Ha Koropue oho pa36HBaeTCA, conepxcaiiiMe 
onpciiejicHHoe kojimmcctbo nHKCcjioB. TaxoM cnoco6 uiMpoKO HcnojibsyeTM npH 

45 KOilHpOBaHHH TeJieBH3H0HHbIX M306paXCeHMM B KOMMCpHeCKMX CHCTCMaX 

BHiieo3anMCH m TejieBH3MOHHoro BeuiaHHfl, a Taicxe npH C03iiaHHH KOMnbiorepHbix 
BHneo(i)HJibMOB H noTOxccH B ocHOBy npHMCHKeMbix BO MHOFHX CTpaHax 
cTaHaapTOB cxarHH M3o6paxceHHM JPEG [2] h MPEG. 
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MeroA JPEG flBJuercH HaHdonee pacnpocrpaHeHHbiM MerojioM cxaTHfl h 
npeixcTaBJiHer co6oh c;ie;iyioiuyK) nocjie;xoBaTejibHocTb onepauHft: 

• npHeM H3o6paxceHHH b uh4>poboh 4>opMe m hx 6y4)epH3amiH; 

• WCKpeTHoe KocHHycHoe npeo6pa30BaHHe (UKII), npH KoropoM 
5 H3o6paxceHHe pa36HBaeTCfl Ha 6jiokh m Ka^biH 6jiok noABepraercH ynoMXHyroH 

onepaiXHM. Sra onepaiiHH xpeSyex 6ojibuioH BbWHcjiMTCjibHOH moiiihocth, npHMCM ♦ 
norepM MH4)opMauMM npH btom hc npoMCXOiiMT. JXKH npeAciaBJiaeT co6oft y 
pasHOBHZiHOCTb npeo6pa30BaHH5i Oypbe, UMcer o6paTHoe npeo6pa30BaHHe. CMbicji 
3TOH onepauHM aaidioMaeTCH b nepexozie or npocrpaHCTBCHHoro npeiicraBJieHMH ^ 
10 H3o6pa>KeHHH K era cneKipanbHOMy npe/icraBJieHHio h Hao6opoT. OrceKan 
HaiiSojiee BucoKOHacroTHbie ajieMenrbi npeo6pa30BaHHoro H3o6paxceHHfl/MOXCHO 

B Ty HJIH HHyK) CTOpOHy, B 3aBHCHM0CTH OT KOJIHMeCTBa OCTaBJieHHbDC rapMOHHK, 

BbiGnpaTb Mcxcay KaMccxBOM BoccraHOBJicHHoro H3o6pa^eHiw h crencHbio 
cxcaTHH. TaKHM o6pa30M, ^KII npeo6pa3yeT Marpnuy, npezicraBjiAiomyK) 

13 HCXOZlHOe H306paxeHHe, B COBOKynHOCTH MarpHU MaCTOTHblX K03Ct)4>HUHeHTOB. 

BbicoKOHacTOTHbie 3JieMeHTbi 3TMX MaxpHu Moryr 6brrb oT6pouiCHbi 6e3 oco6bix 
norepb jum KaMecTBa npH BMsyajibHOM aHajiH3e M3o6pa>KeHH5i. BpeMH, 
Heo6xoAHMoe jim BbiHHCJieHHii Kaxcaoro dJieMenra MaipHUbi ilKII, ciuibHo 
saBHCHT or ee pasMepa. JPEG peKOMCHZiyeT Hcnojib30BaTb ajieMeifrapHbie 
20 NiaTpHUbi pa3MepoM 8x8 3JieMeHT0B; 

• KBaHTOBaHHe. Ilocjie onepamiH AKII Ka^KzibiM 6jiok M3o6paxceHHH 
nojiBepraercH onepauiui KBaHTOBaHHfl, to ecTb AejiHTCH c nocneAyioiUHM 
oKpyrjieHHCM Ha cooTBercTByioiimji 3JieMeHT cneuHanbHOM MarpHUbi 
KBaHTOBaHHA. 3iiecb npoHcxojiHT ocHOBHa5i norepH HH4)opMauHH 3a cMer 

25 oKpyrjieHHfl, npn KOTopoM pe3yjibTaT RtJitmiH oKpyrjiHexcH no 6jiHxcaHiiiero 
uenoro c ycraHOBJieHHbiM hhcjiom jiBOHHHbix paspwoB. MaTpHua, nojiyneHHafl 
nocjie KBaHTOBaHHH, b oSjiacTM bucokhx MacTOT o6biHHo oKaabiBaercH 
3anojiHeHHOH HyjiflMH; 

• Aajiee iipohsbozihtca RLE-KOwpoBaHHe noJiyHennbix MarpHU 

30 (KOiKHpOBaHHe nOBTOpOB), npH KOTOpOM KOilHpyiOTCH OCraBimieCH MaCTOTHbie 
K03(t)(i)HUHeHTbI. Ko34)(l)HUHeHTbI KaXCflOM MaTpHlIbl o6xOilHTC5I npM 3T0M 

3Hr3aroo6pa3HO, HyneBbie npoMexyncH xoziHpyiOTCA TaKxe nocpe;icTBOM 
craHiiapTHoii nporpaMMbi RLE. flanee HH4>opMauHH co Bcex 6jiokob 4)opMMpyeTCH 
B CUHHblM noTOK; 

35 • Ko;iHpoBaHHe "shtpoiihh". IIotok, nojiyneHHuii npn RLE-KOiiHpoBaHHH 

noiiBepraeTCfl craHiiapTHOMy ucroffy cxcaTWi no Xa(|)(|)MeHy hjih 
apH4)MeTHHecK0My KowpoBaHHio; 

• iteKOiiHpoBaHHe npOHcxoiiHT B cTporo o6paTHOM nopKUKe, to ecTb nocJie 
AeKOiiHpoBaHHA no Xa4)4>MeHy cjieiiyeT ACKOiiHpoBaHHe no nporpaMMe RLE, 

40 3aTeM BoccxaHOBjieHMe MaTpHiibi flKII nocpe;iCTBOM o6paTHoro JIKIl, HaKoneu, 
c6opKa H3o6paxeHHH h3 BoccraHOBJieHHbix 6jiokob. 

IIpHMeHeHHe paccMorpeHHoro Meroiia b saBHCHMocTH ot cjioxchocth 
o6pa6aTbiBaeMoro H3o6pa^eHHH no3BOJi»eT jiocTHraTb K03<t)4>HUHeHTOB oKaTHfii or 
10 no 60. OiiHaKO, npH 6ojibiiiiix K03(})(l)HiiHeHTax cxaTUH na BoccxaHOBJieHHOM 

45 H3o6pa>fccHHH HaMHHaiOT npocrynaxb rpaHHUbi 6;iokob nHKcejioB [1], a caMO no 
ce6e BoccTaHOBJieHHoe M3o6paxeHMe 6y;ieT npH 3Tom cocTOOTb H3 6ojibiiioro 
MHCjia Jienco pasjiHHHMbix nareH, hto iiejiaer, HanpHMep, npocMOTp 
BHjieo(|)HJibMOB c Hcno;ib30BaHHeM iiaHHoro Mexoiia cxcaTMH yTOMMTeJibHbiM jmn 
3peHH5i. npoHCXOiiMT noTcpH MeJiKoA CTpyKTypbi o5pa6aTbiBaeMoro H3o6paxeHM5i, 

50 nosTOMy 0Ka3biBaeTC5i saxpyiiHHTejibHbiM Hcnojib30BaTb 3Tot noiDto;i jouw cxaxHii 
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H3o6paxceHHif, coiiepxcaiuHX 6onbmoe KOJiHHecTBo ^leraneji, HanpHMep, 

a3pOKOCMOM306pa5KeHHM . 

AjibtepHaTHBoii MeroiiaM 6jioHHoro KOiiMpoBaHHfl c McnojiKBOBaHMeM 
opToroHaJibHoro npeo6pa30BaHiui ^iBJiHerc;! cxcaTHe H3o6paxceHHA nocpeiicTBOM 
5 ajiainHBHoro KBaHTOBaHH^ BexropoB (AKB) [3]. B 3tom cjiynae H3o6paxceHHe 
TaKXce iiejiHTCH Ha 6jioiai h Ha6op iiHKceJiOB b 6jioKe onHCbiBaercH BeicropoM. 
AnanTHBHoe KBaHTOBaHMe BexropoB oGecneMHBaer KOiinpoBaHHe BsaHMHbix 
xapaKTepHCTHK nHKcejioB b KOAHpyioiHeM 6jioKe, no3TOMy BoccTaHOBJieHHoe 
M3o6paxceHHe nocjie raKoro KOimpoBaHHH coxpaHfler MejiKHe iKerajiH npu 
10 jiocxaTOHHO 6ojibiuoM OKaxHH {no 16 pas h 6ojiee). 

KjiaccHMecKHft MeroA AKB 6a3HpyeTCfl Ha npeiisapHTejibHOM nocrpoeHHM 

KOAOBUX Ta6;iHU (KOilOBblX iCHHr, KOAOBblX 6H6jIHOTeK, 6H6jIHOTeK 3TaJI0H0B) Ha 

ocHOBe npouecca o6yHCHH^ (aflanrauHM) KOHMpoBaHHio KOHKperHbix KJiaccoB 
H3o6pa)KeHHM. IlpH 3T0M HcnojibsyeMbie 6H6jiHOTeKH He coxpaHHKrr TonoJioraio 

15 KOWPyeMblX HaHHbDC, HTO npHBOAHT K 60JIbIIIHM 0UIH6KaM npH fleXOilHpOBaHHH, 
BbI3bIBaeMbIM MajIblMH OIUHGKaMH B KOilHpyeMblX iiaHHblX, BOSHHKaiOllIHMH, 

HanpHMep, npn nepeAane no jcanajiaM cbh3M. 

PaccMorpeHHbie Bume aHajiora AocraTOHHo 3(i)4)eKTHBHbi b cbomx odjiacxHX. 

OwaKo, HH ORHH H3 HHX He o6ecne4HBaeT pa6oTbi b AocraTOHHO iiuipOKOH c^tpt 
20 npaKTOHecKMX npHJioxccHHii. K laKOH c(|)epe b nacTOHuiee BpeMH cjicztyex othccth 

TaKHe o6jiacTH npHMenenHH cxaTHH H3o6paxeHHH, r^e Heo6xoiiHMo coHeraHMe 

npeHMymecTB bccx nepeHMCJieHHbix MeroiioB h, npexcjie Bcero, b oTHOuieHHH 

nepeiiaHH BoccTanoBJieHHbix H3o6paxeHHH b peajibHOM MacmraGe BpeMeHH no 

cymecTByiomMM ysKonoJiocHbiM KananaM cbh3h: 
25 • riepeAana oKaxbix M3o6paxceHHH no KaHanaM cBfl3U. 3Ta o6jiacTb 

craHOBHTCfl oco6eHHo aicryajibHoA b nocjieiiHMe roAbi, Koraa paciuHpHercH 

npHMCHeHHe KOCMHHeCKMX CpeACTB BH3yanbHOrO Ha6jIIOAeHH5I M B03HHKaeT 

Heo6xoiiMMOCTb nepe^aBaTb GojibuiHe MaccHBbi BHAeoHH<])opMauHM no KananaM 
KOCMHMecKoii CBH3H c orpaHMHeHHoti nponycKHOM cnoco6HOCTbio b xeMne pa6oTbi 

30 BblCOKOCKOpOCTHblX KOCMMMCCKHX BHUeOiiaTHMKOB. 

• JIoKaJibHbie M rJio6ajibHbie KOMnbioxepHbie HH(}}opMauHOHHbie cern. CBH3b 
MexAy KOMnbioTepaMM BHyipM xaioix cereii Macro peajiH3yeTCH no cymecTByiomMM 

ySKOnOJIOCHbIM, B TOM HHCJie, M TeJie<t)OHHbIM JIHHMHM CBfl3H H no3TOMy 

npHMCHeHMe chctcm "cxcaTMe-BoccraHOBneHMe" o6jierHaeT nepe^any GojibUiHX 
35 MaccMBOB BHueoiiaHHbix BHyrpM TaKMx cercft. 

• BbiHHCJiHTejibHbie KOMnjieKCbi o6pa6oTKM M3o6pa)iceHHH HMeKxr ysKHM 
MecTOM nepeiiaHy BHueoiiaHHbix ox HaKonHxejien 3BM k rpa4>HHecKHM 
BuaeoxepMHHajiaM. TaiCMe nepeflaMH o6biHHo ocymecxBJWioxcH no cxanaapxHbiM 
UH4)poBbiM KanajiaM cbh3h, mmciouxhm AocxaxoMHo ysKyio nojiocy nponycKaHHfl. 

40 IIodxoMy npHMeHeHHe 34)(|>eKrHBHoro cxaxnH h BoccxaHOBJienuH BMjieoiiaHHbix 
noBbimaex cKopocxb aHajiH3a M3o6paxeHHM b xaicMX BbWHCxrwxejibHbix cHCxeMax. 

• OxnejibHyio npo6jieMy npejicxaBJUiex co6om apxMBauHH 6oJibuiHX MaccHBOB 

BbnHCJIHTeJIbHbDC JSaHHbDC, npeACXaBJICHHblX B UH<|)pOBOji (|}OpMe. 3X0 MO)KeX 6bIXb 
6aHK KOCMMMeCKHX BHZieOiiaHHblX, 6aHK MeAHUHHCKHX CHHMKOB, 
45 KpMMHHajIMCXHMeCKMX BHneOHaHHblX M Ap. npHMeneHHC 3(J)(i)eKXHBH0r0 "C5KaXH5I- 

BoccxaHOBJieHMH" xpaHHMbix M3o6paxceHHtt no3BOJiHex Ha 1,5-2 nopaAxa 
coKpaxHXb Tpe6yeMbie pasMcpw pecypcoB naMflXH xaicHx BbWMCJiHxejibHbix cHcxeM. 

HaH6qAee 6jim3ko BceM nepeHMCJiennbiM xpeGoBanHAM yjioBnexBopHiox ABa 
50 nocnejiHHX paccMOxpeHHbix Mexoiia: JPEG h AKB. CpaBHCHHe 3XHX mcxoaob 
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noKaaano, mo JPEG hmcct AocraroYHO xopoiuee KaMccTBo BOCcraHOBneHHUX 
H3o6pa)KeHHft npH K03(l)4)HUHeHTe oKaTHfl ao 15, HO nocjie 10 HanHHaercii 
HCHeaHOBCHHe MCfflCHx flerajieft. Meroii AKB aaer peayjibraTM, conocraBHMwe c 
JPEG, HO npH K034>^imHeHTax OKaiHa nopaaKa 10 coxpaiwcT MenKHe aerajiH. 
IlpH eojiburax K03<i)4)HUHeHTax OKaTHa Meroii AKB noKasusaer peaynbTarw 
Jiymrae, hcm y JPEG, noaroMy oh h npHHHMacTCH aa nporoxHn cnoco6a. 

McTOfl AKB MMcer re xce HeflocTaTKH, vto h anajiorH, h npexcae scero 
BnHHHHe iiiyMOB B KaHajie cbh3h. KpoMc loro, npouciiypa conocraBJieHHfl c 
arajioHOM b npouecce BcicTopHoro KsaHTOBaHiw flBJwcTCji BbWHCJiMrejibHO 
TpyaoeMKOH aaaaHeii, b cbhsh c mcm peanHsauHH ycrpoftcTB KOiiHpoBaHMfl no 
MCTOfly AKB Tpe6ycT coaziaHHH BucoKonponsBoziHTejibHbix apxHxeicryp 

BbWHCJlMTeJiefl. 

HaBecTHo xexHHMecKoe peuieHHC no naTemy CUIA No.5010401 (4] 

"YcTpofiCTBO KOjBHpOBaHIW H HCKOilHpOBaHHfl c HCnonbaOBaHHCM BCKTOpHOrO 

KBaHTOBaHHfl", coflepxamec 6jiok KOimpoBaHHfl h flCKOOTpoBamw. 

Bjiok KOiiHpoBaHMH coiiep)KHT 6jioK oncpaTHBHoft naMflTH WW aanHCH Koopa 
nocnejioBaTejibHOCTH BmeocHTHana. npeoGpaaoBaTCJib pacTp/6;ioK paaenBaer 
BxcuHofi CHraaji na 6jiokh no K-otcmctob b KaxaoM (K-uejioe, nojiojioiTejibHoe) 
ana nojiyieHHa 6;ioKa BxoiiHbix aanHbix. CxcMa BHMHTaHiw iopMMpyer 6jioich 
MOfocaapoBoii pasHocro. CxcMa no6jioMHoro KoaHpoBaHHfl KOAHpyer Gjiokh 
MCJKKaapoBOH pasHOCTH B KaMccTBe 3HaMHMbix 6tokob. By4)ep nepeaaHH iiaHHbix 
npco6pa3yeT HH4)opMami]o b KoaoBoe cjiobo h xpaHwr ero b nawwrH b TeneHMe 
(])HKCHp0BaHH0r0 BpeMeHH. 

ApxHTeiaypa BWMHCJiHTejw |5], peajiHsyiomafl Mexoii Ko^HpoBaHMfl c 
noMoiubio aaanTMBHoro KBaHTOBaHHa BeicropoB npHnara aa npoToran ycrpoMcrBa 
H BioiiOHaeT B ce5H cnejiyiomHe ochobhuc ajieMCHTbi: 6y4)epHoe onepaiHBHoe 
aanoMHHaiomee ycTpoHcreo, 6jiok BbWHTaHiw, KBaapaxop h HaKonHxenb ajm 
noflCHcxa 3BioinnoBa paccTOHHHa Mcxmy &iokom Hao6paxeHHa h 6jiokom sranoHa, 
a TaioKe 6;iok ynpaBJieHHa Bu6opicH aTanoHOB, Koropuft noflioiioHaeTca k 6;ioKy 
onepaTHBHOH naMHTH xpanemw 6H6jiH0TeKH aranoHOB. IlpH peannaauHH 
aeKOiiHpoBaHHfl CTpyicrypa BbiMHcyiHTejw BKniOHaer b ce6fl cjieayiomMe ochobkmc 
aneMCHTbi: 6tok 6y(j)epHoii onepaxMBHofi naMaro nm xpaneHMa nocrynaioiuMX 
sjiCMeHTOB KOiiHpoBaHHoro H3o6paxceHMa, 6noK BbniHcneHHa aapeca STanoHHoro 
BCKTopa, 6;ioK (i)opMHpoBaHHa HaoepaxcHHa, onepaTHBHyio naMarb ana xpaneHHa 

6H6;iH0TeKH 3TaJI0H0B. 

npo6neMa, B03HHKaioiuafl npn paapaGoxKe MeroflOB OKaTHa-BoccraHoaneHHa 
H3o6pa)KeHHft, 3aiaiK)HaeTca b Heo6xoiiHMocTH nepenaiH muikhx fleraneii b p.m.b. 
OieiiyeT OTMCTHTb, hto npn 3tom HeoGxoflHMO nepeflasaTb 6ojibiiioe KojiHMecTBo 
HH4>opMauHH, He xepaa b tomhoctm h b Macurra6e BpeMCHH, to ecib HeoSxojiHMa 
ommuiaauHa napaMerpoB cHcreMU. 

PacKpbtmue modpemewui 

IlejibK) H3o6peTeHHa aBJiaexca pacuiHpeHHe 4)yHKUHOHanbHbix 
BoaMoxHOcieft cnoco6a m ycipoflcTBa-npoTOTHna b oxHoiueHifH CKopocra 
o6pa6oxKH nocpeacxBOM cneuHajraaHpoBaHHoft KOHBeftepnaauHH BbPiHCJieHHfi h 
MOim(|)HKauHa ero c xcm, HTo6bi oh coxpanaji xonojiorHio KOiDipoBaHHbix aaHHbix 
noiio6Ho HeftpoHHbiM ceraM KoxoHeua [6]. 

JXnsi peajiHsauHM axoro npeanaraexca npouecc o6y4eHHa, KOXopuiK coxpanacx 
yKaaaHHyio . xonojioraio, xo ecxb 6jiH3KHe no coaepxcaHHio Beicropbi hmciot 
6jiH3KHe anaMeHHa HOMcpoB b KoaoBoft 6H6jiH0TeKe, h npoxexaex cjiciiyiomHM 
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o6pa30M. HcxoiQioe HsodpaxeHHe pa36HBaeTCH Ha 6jiokh nHKceJiOB 
onpeiteJieHHoro pasMcpa k x L, KdcmhiPi m xoTopbix MHTepnpeTHpyercB KaK 
BeicTop B n = k X L-MepHOM npocrpaHCTfle. Heo6xoziHMo MerojaoM a^ianTHBHOM 
KnacrepHaauHH paaaejiHTb AaHHoe npocrpaHCTBo Ha "m** KJiacrepoB TaicHM 

5 o6pa30M, HTo6i>i njiOTHOcTb pacnojioxceHHH KJiacrepoB cooTBexcTBOBajia iuiothocth 
pacnpe;ie;ieHUH BepoHTHocTH b yKaaanHOM bcktophom npocrpaHCTBe. llepeji 
HananoM aAarmiBHOH icaacTepHaauHW HaaHanaiOTCH uempbi yKaaaHHbix "m" 
KJiacrepoB m HeKoropwM ynop^oHeHHbiM o6pa30M pasMemaioTCfl b stom 
BeicTopHOM npocrpaHCTBe. SaicM Ha ocHOBaHHH anajiHsa Bbi6opKH o6yHaiomHX 

10 iiaHHbix (n-MepHbix BexropoB, to ecTb Bcex 6jiokob nHKceJioB KOAHpyeMoro 
H3o6pa3KeHHii) npoH3BOi»iTCH ajianramw nojioxcHMfl 3thx uempoB k 

CTaTMCTHMeCKHM CBOHCTBaM KOWpyeMbDC AaHHbDC. IIpH 3T0M iUIfl KWUIOTO M3 

npe^rbHBJicHHbix bcktopob onpe/iejwcTCH oTKJioHeHHe ot uempoB ynoMHHyrbix 
KJiacTepoB no KpHTepnio MHHHNfyMa SBiaiHaoBa paccTOflHHfl. J^J^s^ Kaxoioro M3 
15 icnacTepoB HOBbie nonoxceHHH uempa .BbiHHCJiHKyrc5i KaK cpeiiHee no bccm 
nonaBUiHM b KJiacTcp BCKTopaM, nycTbie KJiacrepw jiHKBHiuipyKrrcH h hobwc 

KJiaCTepbl C iiaHHbIM HOMepOM C03iiaK)TCH C HOBbIM npOCTpaHCTBeHHblM 

nojio)KeHHeM nyrcM pa36ueHH5i najiBoe caMoro 6ojibiiioro H3 octaBiuHXc^i 
KnacTcpoB. OnHoa m hojiobhh npn 3tom npHnHCbiBaercfl hobmh HOMcp. B 
20 KanecTBC uempa 3thx OTyx HOBbix KJiacTepoB 6epcTC5i iiemp MaTcpHHCKoro, k 
HCXOAHbiM KoopAHHaraM KOToporo npHdaaneHbi ;iBa He6ojibuiMX cjiyHaHHbix n- 

MCpHblX npOTHBOnOJIOXHO HanpaBJICHHblX BCKTOpa (TaKHM 06pa30M paSHOCOTCH B 

npocrpaHCTBe ueHrpbi BHOBb cosiiaHHbix KJiacrepoB). BaxHbiM MOMenroM npM 
3T0M 0Ka3biBaeTcn coxpaneHHc npHHOToro panee nopaaxa pacnojioxceHHA 

25 KJiacrepoB b noJiynaeMoji KOiiOBoii 6H6jiH0TeKe, noaroMy nocne o6pa30BaHHfl 
HOBoro KJiacrepa npoMcxoiiHT mx nepeynopiiaoMHBaHHe c wjum coxpaneHUA 
ycranoBJieHHoro nopmiKa. Tlocjie aroro o6yHaK)ma5! BbiGopKa BCKropoB BHOBb 
npejTbHBJiHercH jsjiH KjiacrepHsamiM m 3tot npoixecc noBTopnercH jxo BbinojiHeHHH 
KpHrepHfl ero saBcpuieHHH, HanpHMep, ;io MOMenra, Korjia ^H3MeHeHHH 

30 KoopiiMHarbi uenrpoB KJiacrepoB ne CTanyr no MojiyjiK) MCHbuie sajiaHHoro 
nopora. TaK xce, KaK jum ycroiiHHBoro odyneHHH HeiipoHHbix cerett Koxonena, 
HcxoiiHoe nojioxeHHe KJiacrepoB aojdkho 6brrb cneuHajibHbiM p6pa30M 
ynopaJioHeHo raK, Mro6bi no Mepe HapacraHHfl nopaflKOBoro HOMepa KJiacrepa 
3HaHeHH5i npocrpaHCTBeHHbix KoopziMHar ero ixcHrpa H3MeHAJiMCb mohotohho. 

35 Ajih 3Toro McxojiHbie ueHTpbi KJiacrepoB 6buiM paccraBJienbi no ojiHoii m3 
AHaroHaneji n-MepHoro BeKropnoro npocrpancrBa, a HOMepa KJiacrepoB MeHAJiMCb 
Biiojib iiHaroHajiH mohotohho. JIanee, b xojie onMcaHHoro Bbime npouecca 
aAanrauHH nojioxeHHH uenrpoB KJiacrepoB HcxoAHan ronojiorwi hx 
pacnojioxceHHfl HCKaxaercA, Knacrepbi c coccjihhmh HOMepaMM Moryr 

40 oKasbiBarbcn b pasHbix yrjiax KBamyeMoro BeKropnoro npocrpancrBa. Hro6bi 
aroro ne npoMcxojiHJio, nocjie jiHKBHiiauMH Kaxcaoro nycroro KJiacrepa h ero 
oTKpbtruH, b6jih3H Hau6ojibiuero M3 ocraBUiMXCA npoH3BOziHrcii nepeHa3HaHeHHe 
HOMepoB Bcex KJiacrepoB cjieiiyK>mHM o6pa30M. BnoBb orKpbiBaeMOMy KJiacrepy 
iiaercH HOMcp, cocejiHHu c HOMepoM KJiacrepa, noane)Kaiuero pa36MeHHK), npM 

45 3roM npcAbiiiyuiHe hjih nocjiejiyK)iiiue HOMepa KjiacrepoB (b 3aBHCHMocrH ot roro. 
6biJi JiH HOMep JiHKBMiiHpoBaHHoro KJiacTcpa Gojibuie HJIH MeHbUie HOMepa 
pa36HBaeMoro) cjiBMraKyrcA na enHHUixy raK, Mro6bi HOMep BcraBJiflCMoro 
KJiacrepa o6pa30Baji bmcctc c HOMepaMM y^Ke cymecrsyiomHX nenpepbiBHyio 
MOHoroHHyio nocjienoBarejibHocTb h HTo6bi ocboSoahbuihmch HOMep 

50 JiHKBHaHpoBaHHoro KJiacrepa 6bui npHnHcan k owoMy m3 ocraBiuHXCH nenycrbix. 
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B npouecce KOAHpoBaHH^, nyreM onpenejieHHfl HaHMeHbuiero asioiHiiOBa 
paccT0HHii5i Mexoiy TCKymHM BexropoM m STanoHHBiM, KaxcaoMy KOiiHpyeMOMy 
6jioKy iiHKcejioB H3o6paxeHHH craBHTCH b cooxBeTcxBHe "6jwoKaiiumM k HCMy" 

araJIOHHMfl BCKTOP H3 Ta6jIHin>I KOJUHpOBaHMH, to eCTb 16-KOMnOHeHTHbIM 

5 BxowoH BCKTop aaMCHHexcH oiiHOKOMnoHeHTHBiM HOMepoM sxajioHHoro BeKTopa, 
TaKHM o6pa30M, ocymecTBJiHercH 16-KpaTHoe cxcaTHe H3o6paxeHiiii, npHHCM 
(|)aKTHHec]ai oho npoHcxoAHT sa cner coKpameHHfl CTaTHcraMecKoii H36biTOHHOCTH 
BHfleonaHHBix BCJieiicTBMe cooTBCTCTByiomero "oGyHeHiw" Ta6jiHUbi axajioHHbix 

KOAOBblX BeKTOpOB. 

10 Ilocne nepe;iaHH no KaHajiy cbmh mjim "apxHsauHM" cxaxoe M3o6pa)KeHHe 

Moxer 6brrb iieKOimpoBaHo. IlpM stom SHaneHHe Kaxiioro rooccejia 
ncKOiiMpyeMoro w3o6pa)KeHMH HBJweTCH aapecoM Bxoiia b xaGjiMuy iieKOiiupoBaHU5i, 

B KOTOpOfl XpaHOTCH COOTBCTCTByiOmHe SHaHeHHH 3Tan0HHbIX BCKTOpOB, TaKHC 
3Ke, KaK B Ta6jIHUe KOWpOBaHHH, TO eCTb HOMep 3TajI0HH0r0 BCKTOpa SaMCHHCTCH 

15 npH iieKOimpoBaHHH 6jiokom 4x4 nmccejia. 

CjieiiyeT oTMCTHTb, hto iiaHHbiH cnoco6 hmcct Manyio HyBCTBHTCjibHOCTb k 
HecooTBeTCTBHK) KoaHpyeMbix M3o6paxeHHH H M3o6paxeHHii, Ha KOTOpbie 
oSynajiHCb Ta6jiHUbi KonnpoBaHiffl, no3TOMy sanncanHbie owaxuibi Ta6jiHiibi 
KOiiHpoBaHHH npMTOiiHM Jim cxaTHfl ujHpOKoro KJiacca M3o6paxeHHM, HanpHMep, 

20 KJiacc KocMOH3o6pa»ceHHfi, nopTpcTbi M up.). CPopMHpOBaHMe Ta6jIHl| 

KOAUpOBaHHH H TaGjIHU 3TaJI0HHbIX BCKTOpOB OCyiUeCTBJlAeTCH B CTailHOHapHbDC 

ycjioBHflx c npHMCHCHHeM 3BM wm iiejicTByiomefi nejlpoceTM. 3aTeM ohh 
saioiazibiBaioTCH b nSY npoueccoB OKaTMH-BoccTaHOBJieHHH h Mcnojib3yK)TCH npM 
iirraTHOM sKcruiyaTauHM. Ilpn Heo6xo;iHMocTH moxct 6biTb npoM3BezieHa saMcna 
25 KJiacca KOAHpyeMbix H3o6paxcHHfl nyrcM 3aMeHbi nSV, jih6o B03M0)KHa 

0praHH3aUHH npHMCHeHHA MHOrHX Ta6jIHU KOAMpOBaHHH npM HCnOJIbSOBaHHH 

. 6ajiee ysKHX KJiaccoB KOiiHpyeMbix H3o6paxeHHH. 

TaKMM o6pa30M, npeAnaraeMbiM cnoco6 ycTpaHHCT HeziocTaTKM h 
cymecTBeHHo paciUHpfler (|)yHia]HOHajibHbie bo3Moxhocth KJiaccMMecKoro MCTo^a 
30 AKB. 3to iiocTMraeTCH McnojibsoBaHHbiM mm cxaTw^ npHHunnoM HeftpoHMbix 
ccTeM KoxoHena h C03AaHueM Ha hx ochobc GmGjimotcicm 3TajioHOB, coxpawiiomeM 
TonojiorHK) KOiuipyeMbix ziaHHbix, hto AejiaeT npeAnaracMbiii mcto/i ycrojiHMBbiM 
no oTHoiueHHK) K uiHpoKOMy KJiaccy M3o6paxeHHti nocpeiicTBOM: 

• Haxo)KZieHHii B npoiiccce KOiiMpoBaHHH nocpencTBOM onpeiieneHiw 
35 MUHHManbHoro 3BKniiaoBa paccTo^HHii jum Kaxaioro 6jioKa H3o6paxceHHA 

6jiHxajhiiero k HCMy h3 6H6jiM0TeKM aTanonoB. 

• 3aMeHbi MHoroKOMnoHeHTHoro BXOZiHoro BeiCTOpa H3o6paxceHHA 

OilHOKOMHOHeHTHblM HOMepOM 3TaJIOHHOrO BCKTOpa. 

• BoccTaHOBJieHHH HCXo;iHoro BCKTopa nocjie nepejiaHM 3aKOiiHpoBaHHoro 
40 H3o6paxceHUH no HOKiepy 3TanoHHoro BCicropa. coiiepxaHMe 6jioKa KOToporo 

BbI3bIBaeTCH M3 6H6jIH0TeKM 3TaJI0H0B. 

• cnocoG oGjia^aer 6ojiee bucokom cKopocTbio iieKOHMpoBaHHA no 
oTHOuieHHio K onHcaHHbiM anajioraM, hto iiejiacT ero ynoGHbiM npH 

B0Cnp0H3BeZieHHH ilBHXyillHXCH M3o6paxeHHM. 

45 flpyroii Ba^iCHOM OTJiMHMTejibHOH oco6eHHocTbK) npezinaraeMoro cnoco6a 

cxcaTHH HBJUCTCH Hcnojib30BaHMe pe)fCHMa nccBiioiuiaBaiomeii tohkh npw 
xpaHCHHH H npHMeHeHHH 6H6jiHOTeK 3Ta;ioHOB. JXeno b tom, hto KaK noKa3anM 
Hccjie;ioBaHH5i, npn noiiroTOBKe KozioBbix 6H6jiH0TeK JiK)6biM m npHMCHfleMbix 
cnocoSoB HaMJiyHiUMe pesyjibTaxbi no KanecTBy BoccTaHOBJieHHbix nocjie cxcaTH^ 

50 M3o6pa5KCHMH joiocniraKyrcH b tom cjiynae, Koraa 3HaHeHHH bcktopob 6m5jimotckh 
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paccHHTbiBaioTCii H HcnojibsyioTCH B 4>opMaTe c nnaaaioiiieH TOMKoii. OjiHaKo, 3to 
oHCHb He34)4)eicmBHo c BbiHMCJiHxenbHOH TOMKM 3peHHH npM peajiHsauHH 
npoueiiypbi KOiOipoaaHMH. B ziaHHOM HsoGpereHHH npeiuiaraercH HcnojibaoBatb 
npH KOAHpoBaHHH 6M6jiHOTeKy, nonroTOBJieHHyio b pexcHMe c luiaBaiomeji TOHKoiii. 

5 SaxeM nojiyMeHHwe aHancHiw BCKTopoB yMHO^aKnrcfl Ha 64 h OKpyrjwiOTCH no 
6jiHxattiiiero uejioro. FIpH 3Tom, Bo-nepBbix, HcnojibayxyrcH AByxOairroBbie HHCJia 
c 14 SHaHaiUHMH paapHjiaMH, Koropue xopouio SNfyjiMpyiOT pexHM pa6oTbi c 
luiaBaiomeH TOHKoii. Bo-BTopbix, wyx ocraBuiMxc;! paapiiaoB (HejiocraiouiHX no 
jSByx 5aiiT) ixocraTOHHo, HTo6bi npw pacnere MHHHMajibHoro sBioiiiaoBa 

10 paccTO^HHfl B npouecce Ko;iHpoBaHHH cyMMa KBa^para paaHocxeH BeicropoB 
(3TanoHHoro m KoziHpyeMoro) ne npeBbimajia jisyx 6ajlT, hto o6ecneHHBaeT 
yflo6HyK) nporpaMMHyio m annapaxHyio peanH3auuio ajiropHTMa. 

B-TpCTbMX, npM BblHHCJieHMHX HCnOJIbayCTCH TOJIbKO UeJIOHMCJICHHafl apH(J)MeTHKa. 
EcTeCTBeHHO, HTO npH BbmQJIHeHHH KOjIHpOBaHlUI 3HaHeHHA BeKTOpOB 

IS H3o6pa)KeHiiH cjiBiiraioTCfl npeiiBapHrejibHO Ha 6 paspwoB 

Ha (|)Mr. 1 npe^icTaBJicHa ({)yHiaxMOHajibHaH cxeMa ycrpoHCTBa, peaJiHsyiomero 
npejinaraeMbiit cnoco6 KOAUpOBaHHH-iieKOiiHpoBaHHH H3o6paxceHHH. 

Ejiok (X-Xd) - peanMsyeT nojiyneHHe pa3H0CTM Mex^y TCKyuzHM 3HaMeHHeM 
iiHKcejia 6jioKa M3o6paxeHMH m cooTBercTByiomMM ajieMCHTOM axajioHa. 
20 Bjiok (X-X3)2 - peajiH3yeT nojiyneHHe KBaapara pe3yjibTaTa npejibiaymero 

6jioKa H ocymecTBJiHer HaKoiuieHMe pesyjibrara b cyMMaTope. 

Ejiok I (cyMMaTopa) - Kaxuibiii pm cyMMaropoB peajiMsycT 3a ixucr 

nOJiyHeHHC CyMMbI, BbinOJIHHH HaKOrUieHHe BeJIHHMHbl SBKJIHJDlOBa paCCTOHHlUI, 

Bbi6MpaeT 6jiok sTanoHa, HMeioiUHM cpeAH Bcex naHMeHbiuee sHaneHMe 3Toro 
25 paccTOflHHH jum Teicymero 6jiOKa H3o6paxeHHfl h Bbuiaer na Bbixp;i HOMep 
Bbi6paHHoro 6jioKa H3 6H6jiHOTeKH STanoHOB b KaMecTBc KOiia 6Ji0Ka KOAHpyeMoro 
H3o6paxeHHH. 

CxeMa pa6oTaeT cjieAyioiiiHM o6pa30M. BxoiiHoe HsoGpaxeHHe a BMne 
Uh4>Poboh BbiGopKH BXOAHbix iiaHHUX noctynaeT m3 BXOAHoro perHcrpa (1) 

30 Kojiepa (10) b npoMOKyroMHbie onepaTHBHbie sanoMMHaiomne ycrpoMCTBa OSYl 
(2) M 03y2 (3) 3JieMeHT0B H3o6paxceHUH na 4 crpoKH Kaxoioe c uejibio 
6ecnepe6oiiHoro o6ecneMeHH>i HH(|^opMai|MeH nocjieAyioiiiHX 6jiokob. ilajiee 
MHHbie nocpeiicTBOM KOMMyraTopa (4) nocrynaioT Ha pemaiomHM sjieMCHT (5), 
File npoM3BozuiTCA BbiHMCJieHHe pa3H0CTU Me^Kiiy TeicyuiHM 3HaMeHMeM HHKcejia 

35 6noKa H3o6paxeHHfl m cooTBercTByiomHM 3JieMeHT0M 3TajioHa (X-Xs), r;ie X - 
3HaHeHHe CHTHajia, nponopuHonajibHoe 5IPK0cth oxaejibHoro nHKcejia naHHoro 
H3o6paxcHMH, a X3 - 3HaMCHHe HpKocTH nHKcejia siajiOHa, nocrynaioiUHC M3 
onepaTUBHoro sanoMMHaiomero ycxpoHCTBa (OSY) 6M6;iM0TeKM sxajioHOB (6). C 
Bbixoixa (S) cHmajibi nocrynaiOT Ha 6jiok (7), peanHsyioiUHji onepauHio (X-Xd)^ 

40 napaMejibHo c 4-x cxpoK (c 1 no 4 oTCHexbi). Mepc3 20 HceK Ha peuiaiomHe 
ajicMCHTbi nocxynaKyr BTopwe ncTbipe orcMera (c 5 no 8). PeuiaiomHe sjicMeHTbi 
(X-Xa) B CBoeM cocraBe hmciot peracrpbi pesyjibxaxa, noaxoMy pesyjibxaxbi 
BbiHHCJieHHii Ha AajibHeftiuyio o6pa6oTKy nocxynaiox oAHOBpeMenno no BocbMM 
KanajiaM. TaK Kax pasMep KonHpycMoro 6jioKa cocxaajwex 4x4, xo nojiyneHMe 

45 KBaApaxa paanocxH zuifl Bcero aeicxopa ocymecxBJiaexcH 3a ABa npoxoAa, npH 3xom 
CHHTUBaKyrcfl cjie;iyiomHe BoceMb (2x4) oxcMexoB H3 6y^epa. npoue^ypa 
noBxopnexcH h b peiuaioiUHX sjieMCHxax (X-X3)2 npoHcxonHX HaxonjieHMe cyMM. 
IlojiyHeHHbie BoceMb cyMM nepe;iaK)XCH b 6jiok cyMMHpoBaHH^ (8), r;ie ohh 
iiBaxoibi nonapHO CKJiaauBaioxcH ium nojiynenHfl o6uieH cyMMbi, pesyjibxax 

50 sanoMHHaercH B 6jioKe ynpaaneHUfl m buOopkh (9) h HcnojibsyexcH b iiajibHeftuieM 



« 
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juiR Biii6opa MHHHMaJiBHoro 3HaHeHHH, TO ecTb Bbi6opa cooTBCTCTByiomero 
BexTopa B 6H6jiHOTeKe sxajioHOB jvui KOUHpOBaHHH. Hanee npoueziypa 
noBTopneTCH urn naHHoro 6jioKa KOiiHpyeMoro M3o6paxceHHH m oHepc;iHoro 6jioKa 
H3 onepaTHBHoii naM5iTH 6H6jiHOTeKM aranoHOB no lex nop, noKa He 6y;ieT 

5 o6pa6oTaHa Tpe6yeMafl nacTb 6M6jiMOTeKM m hc 6yneT Bbi6paH kojx ziaHHoro 6;ioKa 
H3o6paxeHMfl. TaKHM o5pa30M, apxHTCKrypa ctpomtch no KOHBcttepHOMy 
npHHiiHny c npHMeHCHHeM BHyipH yanoB pacnapaJUiejiHsaHHii o6pa6oTiai. Taicr 
KOHBeilepHoji crpyicrypBi onpeAejuercn HaH6ojibiiiHM BpeMeneM o6pa6oTKH 
ZiaHHbix B OAHOM M3 y3jioB KOHBCHepa. HaHGojibuiee BpeMfl cocraBJiHer 60 HceK b 

10 peuiaioiueM aJieMeHTe 

(X-Xa) H3-3a jiBoiiHoro o6pameHHfl k OSY. TaiCHM o6pa30M, o6pa6oTKa oworo 
BeKTopa npM npocMorpe 6H6jiHorreKH saHHMaer 120 hcck. 06pa6oTKa 30 6jiokob 
6H6jiMOTeKH 3aHHMaeT 3600 HceK, to ecTb BpeMfl, pacxoiiycMoe Ha oiiHH hmkccji 
H3o6pa)KeHHH npM KojUHpoBaHHH, cocraBMeT B 3T0M cjiynae 225 hcck. Ha ocHOBe 

15 onpeAejieHHH HaH6oJiee 6jiu3KHX BeicropoB m3 onepaTHBHOH naMirm 6M6jiMOTeKH 
OTanoHOB (t)opMMpyeTCH KoaHpoBaHHan crpoKa H3o6pa5KeHMfl. BxoiiHOH peracTp 
(12) 6;ioKa /leKOiiHpOBaHHH (11) o6ecne4MBaeT CBfl3b c uihhoh, OTKy^a nociynaeT 

UH(|)OpMaUHH B BHZie KOilMpOBaHHOrO M306pa}KeHHfl. CTpOKa KO/lHpOBaHHOrO 

M3o6paxceHHH nocrynacT b 6y(|)epHyio naMflTb OSVl (13) m 03y2 (14), KOTopwe 
20 o6ecneHHBaK)T nocTOHHHbiH npHCM h Bbwany iiaHHbix. Mepe3 KOMMyraTop (15) 
flaHHbie H3 oiiHoro OSY HanpaBJWioTCfl b 6jiok rcHcpauMM (t)M3HHecKoro aapeca 
3TanoHa b naMOTH (16), riie HOMep Beicropa H3 6H6jiMOTeKM sTanona 
npeo6pa3yeTCfl b HaMajibHbiM aapec pacnojioxccHMfl sTaJioHa b npocTpaHCTBe OSY 
6H6jiH0TeKH STanoHOB. HaManbHbiM aApec sTanona nocrynaeT b 6;iok 

25 4'OpMHpOBaHHH H CHeiHHK a^peca 3Tan0HH0ft naNfflTH (17). FloCJie CMMTblBaHHfl 

omoA cipoKH 3TajioHHoro 6ji0Ka b ycrpoticTBo 4>opMHpoBaHH5i aapeca nocTynaeT 
HaHanbHbiH a^ipec cjieflyiomcro BCKTopa m npoHcxoiiHT cHHTbiBaHMe crpoKM 
3TajioHHoro 6jioKa no 3T0My ajipecy (18) h tji. CnHTaHHafl MH4)opMauH5i 
HanpaBJifleTCfl h3 OSV 6H6jiMOTeKH sTaJiOHOB (18) na Bbixo;iHoii perwcrp (19) m 
30 AaJiee na 4>opMMpoBaHHe crpoKM BbDCOiiHoro H3o6paxceHHfl. 

Kpanucoe onucame nepmeoKeu 

Ha (|)Hr.l npHBeiieHa 4)yHKUH0Hajn>Hafl cxeMa ycrpoiicTBa zuifl peajiMsauHH 
npeiuiaracMoro cnoco6a KonHpoBaHMfl h jieKOOTpoBaHHfl M3o6pa)KeHMft, 
ycTpoiicTBo coiiepxcMT: Konep 10, BmnoHarouwii perHcrp Bbi6opa BXOUHbix 

35 AaHHbix, nepBbiM h BTopofi 6JI0KU onepaTHBHoii naMSiTH 2 m 3, nepBbiji 
KOMMyraTop 4, 6jiok BbiHHTaHHH 5, 6jiok onepaTHBHoii naMflrn 6H5jmoTeKH 
3Ta;i0H0B 6, KBoapaTop 7, 6noK HaKonHTCjiefl 8, 6jiok ynpaBJienitfl m bmGopkm 9; 
iieKOiiep 11, BKJiiOHaiouiHu Bxozmoii peracTp 12, nepBbiH h BTOpoii 6jiokm 
onepaTHBHott naMflTH 13 h 14, KOMMyraTop 15, 6jiok renepauMM a^ipeca sTajiona 

40 16, 6jiok 4)opMHpoBaHHfl M CHeTHHK aiipcca 3TajioHHoii naMHTM 17, 6jiok 
onepaTHBHoii naMflTU 6M6jiHOTeKH 3Taji0H0B 18, BMXOOToii peracrp 19. 

Bapuanm ocywficmeAeuusi mo6pemewui 

Ejiok KOiiHpoBaHMH peajiH3yeTCfl c McnoJibsoBaHHeM cjiejDiyioiuHx ajieMCHTOB: 
BxoiiHOH peracTp, KOMMyraTop, 6;iok ynpaBJieHMfl m Bbi6opKH - MHKpocxeMW 
45 cepMii 1533 h 1564), 03yi m 03y2 - MMKpocxeMbi THna MS6264-20NC 4)HpMbi 
Tcxac Instrument), pemaioiUMe ajieMCHTbi (X-Xa), (X-Xa)^ , cyMMaropbi na 
MMKpocxeMax -THna TMS2210 (23 MHKpocxeMw), 03y 6M6jiHOTeKH STaJioHOB 
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cipoMTCH Ha MMKpocxcMax MS62256-20NC, ynpaBJWiomHft npoucccop inna 
TMS320C10Nh HJiM TMS3220C25FNh. 

flcKOiiep Moxcer 6bm> peajmaoBaH Ha cjicnyioiuHX SMMeHxax: 
BXOiiHoii perHcip, KOMMyraTop, 6jiok (^opMHpoBaHHH h chcthmk azipeca 
aranoHHOM naMHro, BbixonHoft peracrp BunojiHHiOTCfl Ha MHKpocxcMax cepHH 
1553, 1554, 55PT17, OSY 6H6jiMOTeKH aranoHOB - Ha ochobc MS62256-20NC, 
6jI0K (i)OpMHpOBaHHH HSOOpaXeHMfl Ha OCHOBe MHxpocxeM cepHit 174 M 1118. 
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C.672 

6. Kolionen T. Self organization and associative memories. Berlin, Springer, 
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OOPMYJIA H30BPETEHHH 

1. CnOC06 KOilHpOBaHHfl-iieKOiUfpOBaHIIfl H306paXCeHHA, COCTOflUIIfjt b tom, 

S HTO ocyuiecTBJiflKiT npHCM ]j(H4)pOBoro CHTHana H3o6paxeHiui, pasiaejunoT ero Ha 
6;iOKH, cojiepxauiHe Ha6op nHKcejioB b Ka^oM Gjiokc, KOTopwe onHCWBaiOT 
BeicropoM, co3iiaKrr KBamyeMoe BeKTOpHoe npocTpaHCTBo, b 6H6jiHOTKe Haxoii«T 
aHajioni axajioHOB ajih Kaxaoro h3 6jiokob H3o6pajKeHii», 4>opMHpyioT cHniaji 
pasHocTH Mcxcfly TCKymHM sHaMCHHeM cHraana h cooTBercTByioiixHM cMy 

10 sHaneHHCM m 6H6;iHOTeKH sxanoHOB., 4)opMHpyK)T cHraan KBaapaxa pasHocxH 
Mexcoy TeicymuM 3HaMeHHeM cHTHajia h cooTBeTCTByiomHM eMy SHaneHHeM H3 
6H6jiHOTeKM 3TajxoHOB, cyMMHpyiOT KBaAparu pa3H0CTeft am BocbMH 6jiokob 
CHTHana, nojiyMCHHwe cyMMbi KBa^paTOB pasHocrcft nonapno cKna;ibiBaioT hjih 
nojiyHeHHA oGmeii cyMMbi, sanoMHHaioT nojiyneHHUH koa 6jioKa H3o6pa>KeHHH, 

15 npH iieKOwpoBaHHH sanoMneHHoro 6jiOKa H3o6pa^eHHH onpej[iejiHK)T aiipec 6jiOKa 
B 6H6jiHOTeKe 3Ta;i0H0B, CHHTbiBaioT 3T0T 5jiok b 6y4)epHyK) naM^rrb c 
nocjie/iyiomHM (|)opMHpOBaHHeM BoccraHOBJieHHoro MSoSpa^KeHHH, 

OTJIHHaiOIIIHUCA TCM, HTO 6jIHXaHmMH 6JI0K M3 6H6jIHOTe]ai MOHOTOHHO 

ynop5moHeHHUX 3TanoHOB, cocnBeTCTByiouiHfi KaxziOMy 6noKy H3o6paxeHHA, 
20 HaxojawT nyrcM onpenejicHiw MHHMMajibHoro SBicnHZioBa paccxoHHiw, Mcnojibsyn 
nojiyMeHHyio o6myK) cyMMy, npn AeKowpoBanHH 3aMeHHioT 
MHoroKOMnoneHTHbiii EXomoPk Beicrop H3o6pa%eHHH oiiHOKOMnoHeHTHbiM 
HOMepoM 3TanoHHoro seiCTOpa. 

2. VcTpOMCTBo KOAHpoBaHMH-AeKo;iHpoBaHHH H3o6paxceHHH, coiiep^amee 
25 KOAep, BioiiOHaioiUHH perHcrp Bbi6opa BxoAHbix iiaHHbix, nocjieAOBaTeJibHo 

coeiKHHeHHbie 6jiok onepaTHBHOH naMflm dneMenroB H3o6paxceHHH, KOMMyraTop, 
6jiok BbiHHTaHHH, KBajipaTop H HaKoiiHTeJib, a TaioKe 6jiok ynpaBjiemin h BbiSopicH 

3TaJIOHOB, nOilKJIIOHeHHblH KO BXOAY OnepaTHBHOH naMflTH 6H6jIHOTeKH 3Tan0H0B; 

AeKOKep, BKJiioHaiomHii Bxozmoji perncnp Bbi6opKH jaannbix, nocjiezioBaTejibHo 
30 coeiiHHeHHbie 6jiok renepauHH oapeca 3TajioHa, 6jiok <))opMHpoBaHH>i h cnera 
aApeca 3Taji0HH0H naMHTH, 6jiok onepaTHBHOH naMOTH 6H6jiHOTeKH 3Taji0H0B h 
BbDcoAHOH perncTp, npHHeM BbixoiioM KOiiepa ABJmeTCH nocjieAOBaTejibHocTb 
HOMepoB Bbi6paHHbix 6noKOB H3 OSV 6H6jiH0TeKH 3TajioHOB, npe;icTaBJifl]oma5i 
co6oH KoziHpoBaHHoe H3o6paxeHHe, BbEXojoiOM AeKOiiepa HBiwercH 
35 nocjiezioBaTejibHocTb UH4)poBbix OTCHexoB, npeiicTaBJiKioutafl co6oh 3HaMeHHH 
iipKocTH BoccTaHOBJicHHoro H3o6pa)KeHHH, OTJiHMaiomeecfl TeM» HTO B KOiiepe 
BBCAeHbi jiBa 6jioKa onepaTHBHojt naMOTH na MCTbipe cfpoKH, KOMMyraTop, tph 
HaKonHTejw h tph cyMMaTopa, npn 3tom, BXo;ibi KOMMyraTopa Mepes 6jiokh 
onepaTHBHOH naMHTH na HeTbipe CTpoKH noiXKJiiOHeHbi k BbixojiaM perncTpa 

40 BblGopKH BXOilHblX JiaHHbEX, a BblXOil HOilKJIIOMeH KO BXOiiy 6jI0Ka BblHUraHHH, 

Bxojibi Tpex HaKonHTejieft noiiKjnoHCHbi k Bbixoiiy KBaapaTOpa, Bxoiibi oiiHoro 
cyMMaTopa nojiKJiiOHeHbi k Bbixo^aM iiByx HaxonHTejien, Bxozibi iipyroro 
cyMMaTopa noiucjnoHCHbi k Bbixo;iaM ziByx Apyrnx HaKonnrejieH, Bxojibi Tperbero 
cyMMaxopa noAKmoMenbi k BbixoiiaM nepBbix iiByx cyMMatopoB, a ero Bbixoii 
45 nomcjiiOHeH k 6jioKy ynpaBJieHHfl h Bbi6opKH 3Taji0H0B, b iieKo^iepe BBe^ienbi iiBa 
SjioKa onepaTHBHOH naMHTH h KOMMyraTop, Bxozibi KOMMyraTopa no^ioiioMeHbi 
Hepes 6JI0ICH onepaxHBHoji naMsmi k BxoAaM BbixoAHoro perncrpa Bbi6opKH, a ero 
BbKOA K BxoAy 6jioKa reHepauHH aapeca 3Ta7ioHOB. 
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1 Inocneayiounie flOKyueiim yKasaiiu b npononxcHiiH rpa(j)u C. 


[~i AaHRue 0 naTeHrax-aHajiorax yKsaaaa b npiuiozeHHH 


* Oco6ue KareropHH ccunowbix AOKyMeHTOs: 

"A" AoxyMCHT, onpcuenaKHimfi oSuihh ypoBCHb TexHniCH 

"E" 6anee paHHHii AOKyMeHT« ho onyfinHKOBaHHbdi na uary 

MeaciiyHapaiiHOfl noiuiHH wih nocne hcc 
"0* AOKyMCHT, oinoannHficfl k ycmoiiy pacKpuniio, skchohh- 

pOBaHHlO H TJI. 

"F flOKyMCHT, onySnHKOBaHHMH no aatu MexnyHqxJAHoif no- 
aamt, ho nocne asm HcnpaimiBaeMoro npHopHrera 


"T" 6otnee nouHnii AoxyMeHT, ony6AHKOBaHHfcifi nocne jutu 

npHOpHTcra h npHBcneuHbiH juu noHHMaHHn H33o6peTe8Hii 
"X" AOKyMeHT, HueniuHii HanGonee &nnKoe omomeRHe k npeoMeiy 

noHCKa, nopoqaiiiHfi HOBHsay h HaoSperaTeJiBCKHft ypoBCHb 
"Y* AOKyMeRT, nopoq&uiiifi HSodperarrenbCKHfi ypoBent b cohc- 

TBHRH C QJIHHM RAH RCCKOmKHMH AOKyMCHTaMR TOfi BCC 

KBiieropHH 

AOKyMCHT, BBnsiouiHMCx naTCOTOM-aHanorOM 


A3Ta AeHCTBHTcnbRorD saBepineHiu MexnyH^AHoro noHcica 
14 om6pn 1996 (14.10.96) 


ilara ornpaBKH HacnMoiero oTHcra o McxAyHapojmoM 
noHCKc 30 om6pfl 1996 (30.10.96) 


HaRMeHOsaHHe h anpec MexayHapotBHoro hohckoboto opnuia: 

BcepOCCHHCKHil HayHHO-HCCJienOBaTCnbCKHH 

HHcnnyr rocynapcroeHHOH nareiiTHOH axcnepTHsu, 
PoccKSi, 121858, MoocBa, BepexKOBCKaa Ha6., 30>1 
(UaKc: 243-3337, xenCTaftn: 114818 nOAAHA 


ynoAHOMotfeHHoe ahuo: 

r.KiUDeBa 
Tene^KiH N>: (095)240-5888 



<I>opMa PCT/ISA/210.(BTopoH jihct) (HKuib 1992) 



OTMET O MDKAyHAPOAHOM nOMCKE 



MexnyHapoiXHafl saafiKa 

PCT/RU 96/00243 



C. flOKyMEHTW, CMHTAIOmHEOI PEJIEBAHTHLIMH 


KareropHH 


CcbuiXH Ha iioKyMeHTu c yxasaimeM, me aro bo3moxho, pejieBaHTHbix MacrcH 


OraocHToi K nyracry Ms 


A 


SU, A, 946009 ( RB.EAJIflCHHKOB h jjpX 25 hkuu 1982 (25.07.82) 
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SU, A. 1085015 ( P^3AHCKHfl PAjmOTEXHHMECKHfi HHCTHTyT 
07 anpeju 1984 (07.04.84), (fmpMyna 
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